0.0.1 GAUSS INTEGERS AND DIOPHANTINE FIGURES 



Stancho Dimicv and Krassimir Markov 
INTRODUCTION 

The study of Diophantine figures in the plane (see [DT], [BDM], [D], [B]) 
involves different geometric and number-theoretic motions. First this is Dio- 
phantine plane, i.e. the set of all points in Descartes plane MxR with integer 
coordinates . So Diophantine plane is just the Cartesian product Z x Z. Z is 
the ring of all integers. In terms of coordinate's operation in Z x Z we develop 
a kind of geometry of Diophantine figures, for instance constructions of some 
triangles etc. However it is more reasonable to replace Descartes plane by Gauss 
plane of all complex numbers C = {a + ib : a, b G R}, and Diophantine plane 
by Gauss-Diophantinc plane Z+?'Z = {n + im : n,m £ R}. In fact Z+iZ is 
defined as a tensor product of Z with itself under the base (1,0) and (0,1). 
Gauss-Diophantinc plane is stable under the operation "multiplication" which 
give the possibility to define indecomposable elements. So Gauss-Diophantine 
plane is a commutative ring without zero divisors, denoted ordinary by Z[i]. 
The elements of are called Gauss integers. This paper gives a survey on the 
obtained up to now results and proposes some new results and problems. 

0.0.2 GAUSS INTEGERS 

GENERAL PROPERTIES, UNITIES, ASSOCIATE ELEMENT It 

is well known that the ring Z[z] is an Euclidean domain with respect to the norm 
N(ri + im) = n 2 + m 2 . The norm is a function of the type Z[z] — » N, such that 
for every two elements a and b in Z[i], with b different from zero, there are two 
elements c and d in Z[i] for which a = cb + d and in the case d ^ we have 
N(d) < N(6). 

An element a + i b is an unit in Z[i] if there is x + iy £ Z[i] such that 

(a + ib)(x + iy) = 1, 1 = 1 + i.O 

It is not difficult to see that there arc only four units in Z[i], namely 1, 
-i. 

We say that j3 S Z[i] is an associate element of a 6 Z[i] if /3 = ea, where e 
is an unit in Z[i]. Clearly if fj is an associate to a, then a is an associate to f3. 
Every a s Z[i] has four associate elements l.a, (— l).a, i.a, (—i).a. 

PARITY IN Z[i] EVEN AND ODD GAUSS INTEGERS 

Definition 1 We say that the Gauss integers n + im, n,m € Z, is an even 
integer in Z[i] if n and m are of the same parity in Z. If n and m are of 
different parity in Z we say that n + im is an odd Gauss integer in Z[i]. 
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Proposition 2 1. If the Gauss integer n + im is even in Z [i] there is p + iq G 
Z [i] such that 

n + im = 2(p + iq) or n + im = 2(p + iq) + 1 + i 

Respectively, if n + im is odd in Z[i] there is r + is such that 

n + im = 2(r + is) + 1 or n + im = 2(r + is) + i 

Proposition 3 2. The Gauss integer n + im is even in Z [i] iff n + im = 
O(mod(l + i)), respectively n + im is odd in Z [i] iff n + im = l(mod(l + ij). 

Proposition 4 3. The Gauss integer n + im is even in Z [i] iff the norm 
N(n + im) = n 2 + m 2 is even in Z. Respectively, n + im is odd in Z [i] iff the 
norm N(n + im) is odd in Z. 

It is not difficult to prove that the above three propositions are equivalent. 

ARITHMETIC PROPERTIES OF GAUSS INTEGERS It is easy to 
prove (with the help of the above stated propositions) that : 

The sum of Gauss integers of common parity is even, and the sum of 

Gauss integers of different parity is odd. 

The product of Gauss integers satisfy the same rules as in Z. 

(even) x (even) = (even), (odd) x (odd) = (odd), (even) x (odd) = 

(een). 

The square of an even Gauss integer is an even Gauss integer, respectively 
the square of an odd Gauss integer is an odd Gauss integer. More precisely, 
if a is even in Z[i] then a = (1 + i) 2 a 2 = 4«i. If f3 is odd in Z[z] then (3 2 = 
(1 + z) 2 /3 2 + 1 = 4/?! + 1. 

Square radical of a Gauss integer (S. Dimiev) 

Let a = m + im be a Gauss integer with m ^ 0. We consider the equation 
z 2 = a with zeC. Each solution of this equation is called square radical of a. 
In the case that there is I £ N such that (n, m, I) to be a Pythagorean triple in 
Z, i.e. n 2 + m 2 = I 2 , we have 

In + im t + i^y „ 

V^ = ^< t =n+l 

If we set I — n = k 2 , then m = kt, and the above formula will see as follows 

„ In + im 
2^/^—=t + ik 

Proof (according to P.Guncheva). 

We set z = x + iy, x,y G R. It follows that x 2 — y 2 = n and 2xy — m. Then 
we have x ^ and y = The following biquadratic equation for x holds: 

4a; 4 - Anx 2 - m 2 = 
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Setting x 2 = v we obtain: 

Vi = — (n + \J n 2 + to 2 ) and v 2 = ^ (n — \/n 2 + m 2 ) 
As i>2 < the equation x 2 = v 2 has no real solutions. So 

x 2 = i(n + V"- 2 + ?^ 2 ) 
As by the condition (n, m, I) is a Pyhtagorean triple in Z, we have: 

2 1 / ,i , m 
^ = x ™ + t) an d y = — 

Now we set n + / = t 2 and obtain the above written formula. ■ 
INDECOMPOSABLE GAUSS INTEGERS 

Definition 5 Definition [IR] An element a of Z [i] is called indecomposable 

Gauss integer or prime Gauss integer if it is impossible to present it as product 
of two elements A, £ Z [i], both of which are not units, i.e. different from 
1,-1, 

Below we shall give examples of Gauss prime integers. 

The norm of a Gauss integer is sum of two squares, i.e. if a = n + im, 
n,m £ Z, then N(a) = n 2 + to 2 . With this in mind we set N(a) = i(mod4), 
where t = 0, 1,2,3. It is not difficult to see that the case t = 3 is impossible. 
More precisely, we have: 

N(a) = n 2 + m 2 ^ 4s + 3, s e Z 

So in the case N(a) is odd, it follows N(cn) = 4s + 1, or N(a) = l(mod4). In 
the next exposition we need two well known theorems from the number theory 
in Z. 

The first one is a theorem of Fermat (see Edwards [ ] ) : each prime number 
in Z such that p = l(mod4) can be written as sum of two squares, i.e. there 
exist a,b £ Z such that p = a 2 +b 2 . When a, b are positive integers a is odd, b 
is even, the above mentioned representation is unique. 

The second theorem asserts: if (x, y) = 1 then x 2 +y 2 has at least one prime 
divisor of the form 4k + 1 (see for instance T. Tonkov, Figural numbers, Sofia, 
1971, pp. 56-102). 

Now we turn to the description of the prime Gauss integers. The mentioned 
description is based on the comparison with prime integers in Z. We will see 
that some prime integers in Z are decomposable in Z[i] and that all prime Gauss 
integers are divisors of prime integers in Z. 

More precisely we have the following (sugested by [IR]) 

Lemma 6 1. If a is a prime element of7L [i], then there is a prime p £ Z such 
that a\ p. 
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For the proof it is enough to write N(a) = aa = p\P2---Ps where p/, are 
primes in Z.I 

Lemma 7 2. If a is a Gauss integer and N(a) is a prime integer in Z, then 
a is prime Gauss integer. 

For the proof it is enough to remark that if a = A/j, with A and p non units, 
then N(a) = N(A)N(/z). As N(a) is a prime in Z it follows that N(A) or N(p) 
is equal to 1, which means that either A or p is unit. I 

Based on the above proved two lemmas we give examples of prime Gauss 
integer and decomposable in Z[z] prime integers in Z. These are 1 + i in Z[z] 
and 2 in Z. Indeed N(l + i) = 2 and we apply Lemma 2; 2 = (= + i) 2 and 
applying Lemma 1 we obtain (1 + i)\2, (— i) is an unit. I 

The exact description of the prime Gauss integers is given by the following 

Theorem 8 The indecomposable elements or the prime integers in Z [i] are the 
following: 

a) All prime integers in Z of the form 4k + 3 and all their associate elements 
in Z[i]; 

b) The number 1 + i and its associates; 

c) If p is a prime integer in Z of the form 4fc + 1 and N(a) = p, a = x + iy, 
x,y £ Z, i.e. p = x 2 + y 2 , then a and a are indecomposable elements in Z[i] 
with all their associates. 

d) There are no other indecomposable elements in Z[i], more precisely if 
N(a) = q, where q is not prime integer in Z, then a is indecomposable element 
in Z[i]. 

Proof, a). Let s G Z be a prime number in Z of the form s = 4k + 3. As 
N(s) = s 2 , supposing the validity of the decomposition s = A/i, \ = a + ib, 
[i = c + id, we obtain s 2 = (a 2 + 6 2 )(c 2 + gP), which is impossible. Indeed 
s ^ (a 2 + b 2 ), (c 2 + d 2 ) in view of s = 4k + 3 (see a remark above). Of course, 
s 2 = (a 2 + b 2 )(c 2 + d 2 ). This asserts that s is indecomposable in Z[i]. 

b) . In this case the proof was given above. 

c) . Let a = x+iy be non-trivial decomposable in Z[z], say a = A/i, A = a+ib, 
fj, = c + id, A and /it are both non-units in Z[i]. It follows that p = x 2 + y 2 = 
(a 2 + b 2 )(c 2 + d 2 ). In view that p is prime number in Z, we obtain that either 
of (a 2 + b 2 ) or (c 2 + d 2 ) must be 1, which implies that it is an unit. This means 
that the admitted decomposition is trivial, which is a contradiction. 

d) . If a = x + iy, q = x 2 + y 2 . We can suppose that (a;, y) = 1. As q is sum 
of two squares, according to the above cited theorem q = pt, with t > 1 and p is 
prime in Z of the form 4k + 1. Applying the cited theorem of Fermat we obtain 
p = u 2 + v 2 . Now setting = u + iv we receive x 2 + y 2 = (u 2 + v 2 )t. According to 
c). we have that (3 and (3 are prime Gauss integers, (indecomposable elements 
in Z[i]). Clearly aa = (3(3t, and , for instance, a — (3t\, a — fiti, where 
t\ti = t. As t > 1 at least t\ or ti must be greater then 1. It gives a nontrivial 
decomposition of a.U 
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GAUSS-PYTHAGOREAN INTEGERS 



Definition 9 (S. Dimiev) The Gauss integer a — x + iy, x,y G Z, is said to be 
a Gauss-Pythagorean number if there exists z G Z smc/i that the triple x,y, z be 
a Pythagorean triple: x 2 + y 2 = z 2 . 

We shall denote the set of all Gauss-Pythagorean integers by GP[i], GP[i] C 
Z[i]. The zero element and the units of Z[i] are not Gauss-Pythagorean integers. 
We remark that the sum of two Gauss-Pythagorean numbers is not Gauss- 
Pythagorean number in general, but it is easy to prove that the product of two 
Gauss-Pythagorean numbers is always a Gauss- Pythagorean integer. So GP[i] 
is a multiplicative subsemigroup of the multiplicative group — {0} of the 
ring Z[i]. 

The conjugate and the associate elements of a Gauss-Pythagorean element 
are Gauss-Pythagorean integers too. The following Lemma is useful in the 
following exposition 

Lemma 10 (K. Markov) Let a — x + iy be a Gauss-Pythagorean number them 
there exists a Gauss integer r such that N(a) = (N(r)) 2 . 

Proof: First let we assume that (x, y) = 1. As a G GP[i] there exist z G N 
for which (a;, y, z) is a primitive Pythagorean triple in Z. According to the well 
known representation of Pythagorean triples in Z, there are p,q G Nsuch that 
z = p 2 + q 2 . We set t = p + iq which gives the statement. In the general case 
(a;, y) = d > 1, we have N(a) = <i 2 N(a;i + iyi) with xi,yi G Z and (xi, yi) = 1. 
Setting t = x\ + iy\ we apply the first remark above: N(a) = rf 2 (N(ri)) 2 = 
N(dn), with dn G Z[i].U 

Corollary 11 There is no element in GP [i] which is prime Gauss integer. 

Definition 12 An element t G GP [i] is said to be prime Gauss-Pythagorean 
integer if is impossible to represent it as product of two elements of GP [i]. 

Theorem 13 There exists an infinite number of indecomposable Gauss-Pythagorean 
numbers. 

Proof: (K. Markov) Let we remark that if a G GP[i] and N(a) = p 2 , where p 
is prime integer in Z, then a is prime integer in GP[i]. Indeed supposing a — f3j 
with [3, 7 G GP[i], N(/3) > 1, N(7) > 1, we apply the Lemma proved above 
and obtain: N(/3) = (N(/3i)) 2 and N( 7 ) = (N( 7l )) 2 . Thus in Z we have p 2 = 
N(/3)N( 7 ) = (N(/3 1 )N( 7l )) 2 , /? 1)7l G GP[i], which implies p = N( J 8i)N(7 1 ) 
with N(/3i) > 1, N(7i) > 1. But this contradicts the condition p to be prime 
integer in Z. So a is prime integer in GP[i]. 

Now we take a prime integer p = 4fc + 1. By the above cited Fermat theorem 
there are natural integers t and s such that p = t 2 + s 2 . We shall consider the 
Gauss integer t + is. Having in mind that (t + is) 2 = t 2 — s 2 + 2its, we consider 
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the triple (2ts, t 2 — s 2 ,t 2 + s 2 ). This triple is a Pythagorean triple according to 
the well known formulae for natural Pythagorean numbers. So (t + is) 2 is a 
Gauss-Pythagorean triple. The mapping (( + is) 2 is an injective mapping 
between the sets: {p is prime : p = 4fc + 1} — > GP[i]. Indeed if p\ ^ P2 are 
two numbers from the first set then the corresponding (tj + isj) 2 , j = 1,2 are 
different because N((t, +isj) 2 ) = pj are different for j = 1, 2. Finally it is to be 
recalled that there are an infinite number of prime integers in the progression 
4/c + l.B 

PRIMITIVE TRIPLES IN Z[i] 

Definition 14 We say that the triple a, (3, 7 of Gauss integers is primitive 

triple if the unique common divisors of the elements of the triple are the unities 
in Z [i], i.e. 1, — 1, i, —i. 

We denote this by (a, (3, 7) = 1. Like in Z we shall write (a, (3) — 1 when 
a and (3 satisfy the same condition. Ordinary by (a, (3, 7) is denoted the GCD 
of a, [3 and 7. Analogously (a, (3) is the GCD of a and /?. It is easy to see that 
(a, (3, 7) = ((a, /3),7) = (a, (/?, 7)) = ((a, 7),/?). If a is the complex conjugate 
of a we have: (a, (3) = 8 iff (a, /3) = <5 in particular (a, (3) — 1 iff (a, (3) = 1. 
Analogously (a, (3, 7) = 5 iff (a,/3,7~) = 5 and in particular (a, /3, 7) = 1 iff 
(a,/3,7) = 1. Clearly (a,/3) = (0,7) = (/3,7) = 1 implies (a,(3,j) — 1 but the 
inverse is not true. 

Proposition 15 4. (N(a),N((3),N(-f)) = 1 in Z implies (a,/3,-f) = 1 in Z[i]. 

Proof: Let we remark that if A is a divisor of a, (3 or 7 then N(A) is a divisor 
of N(a),N(/3) or N( 7 ). This follows from a = Ary implies N(a) = N(A)N(?7). 

Now supposing that (a, (3, 7) = (5 with N(5) > 1 we receive that N(£) is a 
divisor of (N(a), N(/3), N(7)) which is impossible. The inverse is not true. 

Example: (3 + i, 2 + i, 8 + i) = 1, but (N(3 + i), N(2 + i), N(8 + i)) = 
(10,5,65) = 5. We remark that (3 + i,2 + i) = 1 does not imply (N(3 + i),N(2 + 
i)) = l." 

PYTHAGOREAN TRIPLES, PRIMITIVE PYTHAGOREAN TRIPLES 

In a primitive Pythagorean triple in Z[i] at least one element is odd. Let a, (3, 7 
be a primitive Pythagorean triple, i.e. a 2 + (3 2 = j 2 and (a, (3, 7) = 1. There 
are two possibilities for 7 : the first one is 7 to be even. In this case we have: 

{odd) 2 + (odd) 2 = (even) 2 
The second possibility is 7 to be odd. So we have for instance: 

(even) 2 + (odd) 2 = (odd) 2 

Proposition 4 obtains for Pythagorean triples the following stronger form: 

Proposition 16 Proposition 17 4'- (N(a), N(/3), N(7)) = 1 in Z is equiv- 
alent to (a, /?, 7) = 1 in Z [i]. 
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Proof: It is sufficient to prove that (a, (3, 7) = linZ[i] implies (N(a), N(/3), N(7)) = 
I in Z. Let (N(a), N(/3), N(7)) = d in Z.Let pea prime divisor of d. Clearly 
d|N(a),d|N(/?),d|_N( 7 ). 

Let N(a) = aa = aid, N(/3) = (3(3 = (3\d, N(7) = 77 = 71 d. p\d implies: p\a 
or p|a, p\(3 or p|7 or p\^. If p|a and p|/3 it follows p\^ and this contradicts 
the condition (a, (3, 7) = 1. If p|a and it follows p|7 and contradicts the 
condition (a, (3, 7) = l.B 

Proposition 18 5. Formulae for primitive Pythagorean triples: 
a = 2Ap, ^A 2 - f i 2 ,7 = A 2 +/i 2 ,(A,/i) = l,A,/jeZ [i] 
where X and p are of different parity. 

Proof: By condition a 2 + (3 2 = j 2 and {a, (3, 7) = 1. As a 2 = 7 2 — (3 2 — 
(7-/3)(7 + /3), let 6 = (7-/3,7 + /?). It follows that 7-/? = fryi,7 + /3 = £72 and 
also 27 = 5(72 + 71), 2(3 = (5(72 - 71). So 5 is a divisor of (2 7 , 2(3) = 2(7, (3) = 2 
as (7,/?) = 1. It is proved that 6 is a divisor of 2. The divisors of 2 in Z[i] are 
1, 1 + i, 2 up to an associate element in Z[i]. 

In the case 5 = 1, having in mind that 7 and (3 are of common parity, we 
conclude that 7 — (3 and j + (3 are both even and we can write 7 — (3 = (1 + 
i)5i, 7 + /3 = (l + i)52- But this means that 1 + i is a divisor of 1 = (7 — (3)(j + (3) 7 
which is impossible. 

In the case 5 = 1+iwe have 7 — /3 = (1 + 1)71 and 7 + (3 = (1 + 1)72 and, as 
corollary, 1+i = (1+^(71,72) or (71,72) = 1- So we obtain a 2 = (l + i) 2 jij2 and 

also (jtpj) = 7i 72- According to a well known lemma there are p, a such that 

71 = p 2 and 72 = o~ 2 . This implies: a = (1 + i)pa, 27 = (1 + i)(p 2 + a 2 ), 2(3 — 
(l+z)(er 2 — p 2 ). If p and a are of common parity p 2 +a 2 and a 2 — p 2 are both even 
. This implies that 1 + i is a common multiple for a, (3 and 7 in contradiction 
with the primitivity of the triple a, (3, 7. If p and a are of different parity 7 and 
/? will be not Gauss integers as 1/(1 + i) is not a Gauss integer. 

Finally we have the case 8 = 2. In this case we have 2 = (7 — /3)(7 + (3), and 
therefore (71.72) = 1. Applying the same Lemma for (^) = 7172 we conclude 
that the are r and n in Z[i] such that 71 = t 2 ,7 2 = k 2 , (t, k) = 1. It follows: 
a = 2tk, /3 = 72 — 71 = k 2 — t 2 , 7 = k 2 + t 2 . In view that (a, (3, 7) = 1, then r 
and k must be of different parity. ■ 

Proposition 19 6.(Fermat Last Theorem in 7L [i] for n = 4). The equation 
x 4 + y 4 = z 4 has no integer solutions. 

Proof: First let consider the equation x 4 + y 4 = z 2 . Supposing that there 
exists in Z[z] a solution a, (3, 7, we apply the Proposition 5 to the triple (a 2 , (3 2 , 7) 
which will be a solution of the equation x 2 + y 2 = z 2 . According to Proposition 
5 there are two Gauss integers k and r, such that: 

a 2 = 2kt, (3 2 = k 2 -r 2 ,~f = k 2 + t 2 

It is easy to prove that the combination k = even and r = odd is impossible. 
Thus we have k — odd and t = even. Let r = 2£. We receive (^) = kt and 
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we apply the Lemma to the equation W 2 = UV in Z[z]. There are two Gauss 
integers K\ and £1, such that: k — k 2 , £ = £ 2 , («i,£i) = 1. It follows that t = 2£i 
and (2£ 2 ) 2 + /3 2 = {n\ ) 2 . Applying again Proposition 5: 

2£ 2 = 277C,/3 2 = 77 2 -C 2 ,Ki=?? 2 + C 2 

Now we apply again the Lemma to the equation W 2 = UV in Z[i] to the 
first equation above. There are two Gauss integers f]i,(i such that n = r/f, £ = 
C 2 , (771, Ci) = 1. Replacing these two integers in the third equation we obtain: 

vl + tl = *l 

We can choose 7 in the solution a, (3, 7 to be with minimal norm N(7). With 
this in mind we have: N(7) < N(ki). So 

N( 7 ) < N(ki) < (N( Kl )) 2 = N(k) 

On the other hand : N( 7 ) = N(k 2 + t 2 ) = (N(k)) 2 + (N(r)) 2 + 2 Rc(kt) 2 . 
In the case Re(Kr) 2 > we obtain: 

(N(k)) 2 + (N(r)) 2 + 2 Rc(kt) 2 < N(/s) 

which is impossible as N(k) is a natural integer > I. 

In the case Rc(kt) 2 < the proposed method of a Fermat type desante 
with respect to the norm falls. A more sophisticated method is developted, but 
it is more longer and will be exposed elsewhere. . 

DIOPHANTINE FIGURES We shall consider the Cartesian plane IxR 
(R— the field of real numbers). A complete Cartesian graph is by definition 
the couple (V,S) where V is the set of points in M x R, called vertices, and S 
is the set of all segments [P.Q] with P, Q £ V, P 7^ Q. A Cartesian Erdos 
graph is by definition a Cartesian graph (V, S) for which the length of each 
segment in S is a integer number ^ 0. If the set of vertices V is infinite we shall 
say that (V, S) is an infinite graph. 

Theorem 20 (Erdos): The vertices of an infinite Cartesian Erdos graph are 
situated on a straight line in the Cartesian plane. 

Definition 21 The Cartesian product Z x Z will be called Diophantine plane. 

Clearly Z x Z C R x R, or the Diophantine plane is the lattice of the points 
in R x R with integer coordinates. We will consider complete graphs in the 
Diophantine plane, i.e. the set of couples (V, S), V C Z x Z and S is the same 
as above. A Diophantine figure is by definition a complete graph in the Dio- 
phantine plane for which the length of each of its segments is an integer number. 
Diophantine figures which contain at least three different non-collinear vertices 
will be considered. Erdos-Diophantine figure is by definition a maximal 
Diophantine figure, i.e. a Diophantine figure for which there is no a larger one. 
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The existence of Erdos-Diophantine figures follows from the above cited 
Erdos theorem. Indeed, according this theorem each increasing sequence of 
finite non-linear Diophantine figures F\ C F 2 C ... C F n C ...stabilizes at some 
index ko £ N. Then Fj~ is an Erdos-Diophantine figure. 

Diophantine planimetry: examples 

A closed path in a Diophantine figure F is defined by a sequence of vertices 
Pq, Pi, . . . , P n — Pq, Pj £ F, and the union of the connecting segments. For a 
Diophantine triangle there is only one closed path constituted from all vertices 
and all segments of the triangle. 

Proposition 22 6. The sum of lengths of the segments of a closed path in a 
Diophantine figure is an even integer. 

The proof can be derived by induction from the following 

Lemma 23 (M. Brancheva) The sum of lengths of the sides of a Diophantine 
triangle is always an even integer. ■ 

This Lemma is generalization of the analogous property of Pythagorean 
triangles. 

Proposition 24 7. (M. Brancheva) Let AABX lies in the Diophantine plane 
and (ai, a 2 ), (61, 62), {xi, x 2 ) are the coordinates of the vertices A,B,X resp. 
Let suppose a\ = a 2 = 0; let the lengths of the segments of the triangle are: 
\AB\ = c, \BC\ = a, I AC I = b. For given lengths a, b,c and given coordinates 
(61, 62) we have the following Diophantine equation of first degree for x\,x 2 ■ 

26ixi + 26 2 x 2 = b 2 + c 2 - a 2 

Proof: Clearly we have c 2 = b\ + b 2 , b 2 = x\ + x\ . On the other hand we 
have a 2 = (61 — x x ) 2 + (b 2 — x 2 ) 2 . The last three equalities imply the statement 
of the proposition. ■ 

According to the theory of Diophantine equations of first degree if [x\,x 2 ) 
is a solution of the equation then all solutions are given by the formulae: 

* , b 2 t „ b x t 

x\ = x 1 + — — — , x 2 — x 2 - 



(61,62)' z 2 (61,62) 

where t £Z and (61,62) is the GCD of 61,62. Eliminating t from the above 
two equations we obtain for the solutions £1,2:2 : 

x 2 -x 2 = — — (a;i - x-l) 
62 

Thus the point with coordinates (0:1,2:2) lies on the perpendicular to the 
segment AB through the point with coordinates {x\ 1 x 2 ). 
Fig. 1 

Remark:The above written Diophantine equation is not always solvable. 
Indeed, if a solution exists the number b 2 +c 2 — a 2 must be even, but according 
to Proposition 7 the same is true for the number b 2 + c 2 + a 2 . This implies the 
following necessary condition: the number b 2 + c 2 must be even. We see that 
the classical construction is not always possible for Diophantine triangles. 
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DIOPHANTINE TRIANGLES: CLASSIFICATION Each Diophan- 
tine triangle can be inscribed in a uniquely determined rectangle with sides 
parallel to the coordinate axes, with the help of this enveloping rectangle we 
can formulate the following 

Lemma 25 (Classification lemma): There are 4 essentially different types of 
Diophantine triangles (see the Figures below): 

(1) Pythagorean triangle; 

(2) and (3) obtained from 2 Pythagorean triangles with common cathetus; 
(4) new kind of Diophantine triangle. 

The proof can be obtained by simple examination of the possibilities for the 
disposition of the vertices of the inscribed triangle on the sides of the enveloping 
rectangle. 

Fig. 2 

Remark:Thc supplementary part of the enveloping rectangle with respect 
to the inscribed Diophantine triangle is composed by 1, 2 or 3 Pythagorean 
triangles. 

The Classification lemma suggests the possibility of different calculations. 

We shall consider only the case (4). 

Applying the well known formulae for Pythagorean triples we can write: 

for AAPB : AP = u 2 - v 2 , BP = 2uv, AB = u 2 -v 2 , u>v 

for ABQC : CQ = p 2 - q 2 , BQ = 2pq, BC = p 2 + q 2 , p>q 

iorAACR: RC = x 2 - y 2 , AR = 2xy, AC = x 2 + y 2 , x > y 

From AR = PQ it follows: 2xy — 2pq + 2uv and from AP = RQ it follows: 

u 2 - v 2 = x 2 - y 2 + p 2 - q 2 . 

In the Gauss-Diophantine plane we have: 

(x + iy) 2 = (q + ip) 2 + (u + iv) 2 

This means that (q + ip,u + iv, x + iy) is a Pythagorean triple in Z[i]. Now 
we apply the Proposition 5, according to which: 
x + iy = (a + ib) 2 + (c + id) 2 , a,b,c,d <E Z 
u + iv = (a + ib) 2 - (c + id) 2 , 
q + ip = 2(a + ib)(c + id). 
Consequently: 

x = a 2 -b 2 + c 2 -d 2 ,y = 2{ab-cd),u = a 2 - b 2 - c 2 + d 2 ,v = 2(ab-cd),p = 
2(ad + bc),q = 2(ac-bd). 

Taking b = c = d= lwe get only one parameter a. After calculations we 
obtain for a = 4 the following triple: AB = 261, BC = 136, AC = 325. For a = 5 
we obtain another triple:AB = 640, BC = 208, AC = 270. It can be verified that 
these two triples define Diophantine triangles, and the supplementary triangles 
APB, BQC, CRA are Pythagorean ( AP = 189, PB = 180, BQ = 120, QC = 
64, CR= 125,iM = 300 ). 

Remark: The above exposed examples give an idea how to proceed practi- 
cally for to get Diophantine triangles of kind 4. 
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DIOPHANTINE FIGURES COMPOSED BY PYTHAGOREAN TRI- 



ANGLES WITH COMMON CATHETUS The simplest Diophantine 
figures of many vertices are composed by many Pythagorean triangles (see Fig. 3) 



We shall consider the set of Pythagorean triples (x, n, z) in N, i. e. x 2 + n 2 = 
z 2 . It is not supposed that these triples are primitive. We introduce the function 
k : N — > N, n i — > n(n), where n(n) is the number of all Pythagorean triangles 
with cathetus n. By definition k(0) — and n(m) — if m is not a cathetus in 
a Pythagorean triangle. 

We shall write d \ n if d is a divisor of n. By rj{d) is denoted the set of 
all primitive Pythagorean triples with d as cathetus. It is clear that from each 
primitive Pythagorean triple (u, d, v) we can obtain a Pythagorean triple (x, n, y) 
with cathetus n. It is sufficient to multiply by ^ = k, i.e. x = ^u, y = ^v. 
Having in mind all divisors of n we can introduce the following formula: 



Lemma 26 If 5(d) is the set of all divisors of d then r](d) < 5(d). 

Proof: As we have a primitive Pythagorean triple (u,d,v) we can use the 
representation: 



Then d = (s — t)(s + t). lip is a divisor of d we can set s — t~p and s + t = |. 
The number of solutions in Z of the above written system may be in general. 
This shows that 5(d) > ij(d). 

Now let n be as follows: n = p^vV ■■■Pr r an d d = p^ 1 p% 2 ■ ■ -Vr T wrtn < 
/3j < a.j. We have: 



Fig. 3. 



K 



(n) = ]T V(d) 



d | n 



u = 2st,d= s 2 -t 2 ,v = s 2 + t 2 , s,teN 



5(p^pl\..p^) = (1 + /?i)(l + ft) ... (1 + fi r ) 

ft) •■■(!+ fa) 



d \ n d \ n 



So we have: 




Theorem 27 (M. Brancheva): n(n) — 0(n £ ). 
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Proof: According to a well known formula (see Prachar [P]) 

r/ x r/, . In21nn, 

^)<exp { (l + p) I - T - R } 

But exp{(l + = n 2(i+p)in2/inin(n). We receive: 

[S(n)} 2 <„2(1+P)ln2/Inln(n) 

[S(n)} 2 <O(n £ ),e>0M 
Application: Km = which is conjecture of S. Dimicv. 

n^oc n 

It is proved in stronger form: lim = for every e > 0. 

0. 1 PROBLEMS 

1. Let us denote by x(Z) the number of all Pythagorean triangles with hy- 
potenuse 1,1 GN. Find the asymptotic of the function x(0 when I — ► oo following 
the above exposed case of the function n(n). 

2. Given a Diophantine triangle ABC is it possible to find a point _D in the 
Diophantinc plane such that ABCD to be a Diophantine figure? The case when 
there is no such point D means that the triangle ABC is an Erdos-Diophantine 
figure. Are there Erdos-Diophantinc triangles? In the case when there is such 
a point D is it possible to find an effective algorithm of searching such points. 

3. We say that the pyramid ABCD is a Pythagorean-Diophantine pyra- 
mid if the coordinates of the vertices are integers, the lengths of each segment 
AB, AC, BC, BD, AD, CD are natural numbers and the triangles ADC, BDC 
and ADB are Pythagorean. Are there Pythagorean-Diophantine pyramids? 

4. We say that the quaternion q = n + im + jr + ks, with n, m,r, s G Z, 
is a Hamiltonian integer. Each q is represented by a couple of Gauss integers 
as follows: q = z + wj, where z = n + im and w = r + is. It is interesting to 
examine the possibility to develop analogous theory for Hamiltonian integers. 

5. Examine the coloring problem for Diophantinc carpets. For a large class 
of such carpets the chromatic number is 2. 
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